On digit frequencies in $\beta $-expansions
نویسندگان
چکیده
منابع مشابه
Counting Optimal Joint Digit Expansions
This paper deals with pairs of integers, written in base two expansions using digits 0,±1. Representations with minimal Hamming weight (number of non-zero pairs of digits) are of special importance because of applications in Cryptography. The interest here is to count the number of such optimal representations.
متن کاملOn Redundant τ -adic Expansions and Non-Adjacent Digit Sets
This paper studies τ -adic expansions of scalars, which are important in the design of scalar multiplication algorithms on Koblitz Curves, and are less understood than their binary counterparts. At Crypto ’97 Solinas introduced the width-w τ -adic non-adjacent form for use with Koblitz curves. It is an expansion of integers z = P` i=0 ziτ , where τ is a quadratic integer depending on the curve,...
متن کاملOn beta expansions for Pisot numbers
Given a number β > 1, the beta-transformation T = Tβ is defined for x ∈ [0, 1] by Tx := βx (mod 1). The number β is said to be a betanumber if the orbit {Tn(1)} is finite, hence eventually periodic. In this case β is the root of a monic polynomial R(x) with integer coefficients called the characteristic polynomial of β. If P (x) is the minimal polynomial of β, then R(x) = P (x)Q(x) for some pol...
متن کاملDaniel KRENN Digit Expansions with Applications in Cryptography
Efficient scalar multiplication in Abelian groups (which is an important operation in public key cryptography) can be performed using digit expansions. Apart from rational integer bases (double-and-add algorithm), imaginary quadratic integer bases are of interest for elliptic curve cryptography, because the Frobenius endomorphism fulfils a quadratic equation. One strategy for improving the effi...
متن کاملGrowth Rate for Beta-expansions
Let β > 1 and let m > β be an integer. Each x ∈ Iβ := [0, m−1 β−1 ] can be represented in the form x = ∞ ∑ k=1 εkβ −k, where εk ∈ {0, 1, . . . , m − 1} for all k (a β-expansion of x). It is known that a.e. x ∈ Iβ has a continuum of distinct β-expansions. In this paper we prove that if β is a Pisot number, then for a.e. x this continuum has one and the same growth rate. We also link this rate to...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 2016
ISSN: 0002-9947,1088-6850
DOI: 10.1090/tran/6617